最大公约数

/**
 * 使用欧几里得算法（辗转相除法）递归地计算两个正整数的最大公约数。
 * @param {number} a - 第一个正整数。
 * @param {number} b - 第二个正整数。
 * @returns {number} - 返回两个数的最大公约数。
 */
function gcd(a, b) {
    // 如果 a 除以 b 的余数为 0，说明 b 就是 a 和 b 的最大公约数
    if (a % b === 0) {
        return b;
    }
    // 否则，递归调用 gcd 函数，将 b 和 a 除以 b 的余数作为新的参数
    return gcd(b, a % b);
}

// 示例调用，定义两个正整数
const num1 = 24;
const num2 = 18;
// 调用 gcd 函数计算最大公约数，并将结果输出到控制台
console.log(`最大公约数是: ${gcd(num1, num2)}`);